package LeetCode._01算法入门.day14位运算;

import org.junit.Test;

/**
 * @author 挚爱之夕
 * @date 2022-03-05 - 03 - 05 - 10:49
 * @Description 给定一个非空整数数组，除了某个元素只出现一次以外，
 * 其余每个元素均出现两次。找出那个只出现了一次的元素。
 * @Version 简单
 */
public class _136只出现一次的数字 {
    @Test
    public void solve(){
        int[] nums = {1, 1, 2, 3, 3};
        int res = singleNumber(nums);
        System.out.println(res);
    }
    // a^a = 0 a^0 = a
    public int singleNumber(int[] nums) {
        int res = 0;
        for (int num : nums) {
            res ^= num;
        }
        return res;
    }
}
